منابع مشابه
Solvability of Graph Inequalities
We investigate a new type of graph inequality (in the tradition of Cvetković, Simić, and Capobianco) which is based on the subgraph relation and which allows as terms fixed graphs, graph variables with specified vertices, and the operation of identifying vertices. We present a simple graph inequality which does not have a solution, and show that the solvability of inequalities with only one gra...
متن کاملSolvability of Variational Inequalities on Hilbert Lattices
This paper provides a systematic solvability analysis for (generalized) variational inequalities on separable Hilbert lattices. By contrast to a large part of the existing literature, our approach is lattice-theoretic, and is not based on topological xed point theory. This allows us to establish the solvability of certain types of (generalized) variational inequalities without requiring the in...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولLinear Solvability in the Viewing Graph
The Viewing Graph [1] represents several views linked by the corresponding fundamental matrices, estimated pairwise. Given a Viewing Graph, the tuples of consistent camera matrices form a family that we call the Solution Set. This paper provides a theoretical framework that formalizes different properties of the topology, linear solvability and number of solutions of multi-camera systems. We sy...
متن کاملSolvability of systems of interval linear equations and inequalities
This chapter deals with solvability and feasibility (i.e., nonnegative solvability) of systems of interval linear equations and inequalities. After a few preliminary sections, we delineate in Section 2.6 eight decision problems (weak solvability of equations through strong feasibility of inequalities) that are then solved in eight successive sections 2.7 to 2.14. It turns out that four problems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2005
ISSN: 0895-4801,1095-7146
DOI: 10.1137/s0895480199360655